Piotr Indyk

Results: 118



#Item
31

1 Sparse Recovery Using Sparse Matrices Anna Gilbert, Piotr Indyk Abstract—We survey algorithms for sparse recovery problems that are based on sparse random matrices. Such matrices

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2010-05-15 17:43:14
    32

    Quadratic Hardness for Sequence Problems Arturs Backurs (MIT) Piotr Indyk (MIT) 1

    Add to Reading List

    Source URL: theory.stanford.edu

    Language: English - Date: 2015-06-16 19:45:08
      33

      Sketching via Hashing: from Heavy Hitters to Compressive Sensing to Sparse Fourier Transform Piotr Indyk MIT

      Add to Reading List

      Source URL: people.csail.mit.edu

      Language: English - Date: 2013-06-27 14:27:22
        34

        Low-distortion Embeddings of General Metrics Into the Line Mihai Badoiu Julia Chuzhoy Piotr Indyk

        Add to Reading List

        Source URL: ttic.uchicago.edu

        Language: English - Date: 2008-07-08 17:50:11
          35

          Sketching, streaming, and sub-linear space algorithms Piotr Indyk MIT (currently at Rice U)

          Add to Reading List

          Source URL: people.csail.mit.edu

          Language: English - Date: 2009-02-23 00:05:29
            36

            Tutorial: Sparse Recovery Using Sparse Matrices Piotr Indyk MIT Problem Formulation

            Add to Reading List

            Source URL: conference.itcs.tsinghua.edu.cn

            Language: English - Date: 2010-09-24 20:19:07
              37

              Tutorial: Sparse Recovery Using Sparse Matrices Piotr Indyk MIT Problem Formulation

              Add to Reading List

              Source URL: people.csail.mit.edu

              Language: English - Date: 2010-09-23 17:45:35
                38

                On Model–Based RIP–1 Matrices Piotr Indyk Ilya Razenshteyn MIT, CSAIL

                Add to Reading List

                Source URL: ilyaraz.org

                Language: English - Date: 2013-07-18 11:12:24
                  39

                  Tutorial on Compressed Sensing (or Compressive Sampling, or Linear Sketching) Piotr Indyk MIT

                  Add to Reading List

                  Source URL: people.csail.mit.edu

                  Language: English - Date: 2008-11-16 01:53:03
                    40

                    CS on CS: Computer Science insights into Compresive Sensing (and vice versa) Piotr Indyk MIT

                    Add to Reading List

                    Source URL: people.cs.umass.edu

                    Language: English - Date: 2012-05-25 11:30:06
                      UPDATE